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Abstract 

This work is devoted to communication approaches, which spread in- 
formation in robot swarms. These mechanisms are useful for large-scale 
systems and also for such cases when a limited communication equip- 
ment does not allow routing of information packages. We focus on two 
approaches such as virtual fields and epidemic algorithms, discuss sev- 
eral aspects of hardware implementation and demonstrate experiments 
performed with microrobots " Jasmine" . 

1 Introduction 

Swarm robotics differs from other fields of robotic systems in several essen- 
tial points such as inaccessibility of global coordinates, global perception and 
global communication [T], [2]. These issues impact the utilized mechanisms of 
coordination, perception and control |3]. Communication is one of the central 
mechanisms for collective systems, e.g. [4], [5], [6], it provides: 

• " awareness" for all robots in a swarm about events relevant for the whole 
swarm, e.g. availability of energy. 

• macroscopic (non-local) coordination and collective decision making for 
the cases of global and feedback connectivity [7 . 

• local coordination for executing cooperative activities such as assembling, 
objects handling or collective perception [8 . 

Since robots possess a limited communication radius and move, they build a 
peer-to-peer communication network with a quickly changing structure, e.g. |9]. 
Within this network robots exchange small pieces of information: values of vari- 
ables, some coded information about intensities [10], symbolically coded shapes 
for collective perception [TT] and others. There are several basic mechanisms 
that allow propagating this information among robots in such networks: 

1. Information exchange without direct communication. This approach can 
be divided into two parts: using physical medium for saving messages, such 
as electro-magnetic markers (or RFID tags) on objects, and using activities 
for indirect communication, e.g. if an activity "A" is finished, it is a 
signal for starting an activity "B". Situation awareness is automatically 
incorporated into a message. This type of information exchange is also 
known as stigmergy. 
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2. Direct communication between neighbors without routing of messages. In 
this simple approach all robots are expected to be aware of a context of 
messages. Peer-to-peer exchange of information serves for coordinating 
activities between local neighbors. 

3. Direct communication with routing of messages. It is usually a package- 
based approach, widely used in distributed communication systems. Each 
package includes, at least, IDs of sender and receiver, as well as the in- 
formation content. Situation awareness can be directly included into the 
content of messages. 

4. Pheromone-based and epidemic approaches that are known from biological 
systems. Type of pheromone as well as secondary signal's information 
(intensity, direction) point to the context of messages. 

Information exchange through stigmergy [12], and a direct communication 
is effective when a small group of robots performs homogeneous activities with 
well defined roles. We denote these mechanisms as a local swarm communication 
because they do not provide a propagation of information. 

Direct communication between neighbors with routing of messages allows a 
global information transfer in a swarm [13 . Implementing these mechanisms, we 
encounter several problems related to identification of a spatio-temporal origin 
of messages (known also as context information [M]) and to the management 
of messages. Statio-temporal context is used in different navigation and col- 
laboration algorithms [15 . If a robot receives some message from neighbors, it 
does not know a spatial position of the initial sender and can only follow the 
propagation way. Since robots move, the propagation way, represented by e.g. 
a sequence of stored IDs, does not refiect neither spatial nor temporal state of 
the system. Taking into account also a high computational effort, the approach 
based on routing of packages is not useful in many swarm applications. If the 
routing is not used, robots only exchange information between local neighbors. 

In this work we focus on a global communication without routing of pack- 
ages. Attention is paid, in particular, on diffusion of information by means of 
virtual pheromones, epidemic algorithms [16] and their embodiment [17 . Since 
these mechanisms spread information globally, we can employ them in different 
coordination and navigation techniques. In Sec. [2] we give overview of these 
approaches, in Sec. [3| introduce corresponding hardware and in Sec. [4| discuss 
preformed experiments. Finally, Sec. |5] concludes this paper. 

2 Swarm Communication, Virtual Fields and Epi- 
demic Algorithms 

State of the art approaches differentiate three main levels of communication: 
physical signal transmission, communication protocols and information struc- 
tures that require communication. In swarm-based systems there exists an 
additional behavioral level related to creating and supporting dynamical com- 
munication networks. 

1. On the level of physical signal transmission the communication deals with 
a choice of modulation/transmission approaches. There are different available 
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solutions for IR-based signal transmission: single impulses, pulse code modula- 
tion (PCM) as well as it different modifications such as adaptive PCM, pulse 
wide modulation (PWM), IrDA standard for a high-speed communication. In 
the platform development we choose the PCM-based approach for remote con- 
trol and inter-robot communication that provides a half-duplex data exchange. 

2. The level of communication protocols concerns the propagation of in- 
formation in a swarm. The main problem represents a routing of information 
packages, which requires such computational capabilities that a small micro- 
robot mostly does not possess. 

3. The level of information structures includes issues such as a software 
architecture, a choice subsystems that require a robot-robot communication, 
optimization of communication flow, an optimal representation of information, 
availability of information and others. 

4. The last level concerns a collective behavior of the whole swarm. This is- 
sue is specific for mobile collective systems with a limited communication range. 
For a large-distance (comparable with a size of the whole system) communica- 
tion, robots need multiple peer-to-peer connections. This dynamical network 
can exist in such scenarios when the robots operate in small clusters {small area 
swarms)^ when robots move between clusters {large area swarms with inter- 
clusters exchange) or robots purposefully create and maintain the communica- 
tion network. 

Usually, messages that require propagation trough a swarm have a spatial 
context: resources, events in a specific position, calculation of spatial values 
(size, length) and others. In these cases the content of information (i.e. about 
the event itself) is not relevant, more important is its spatial context (i.e. where 
it happens). Only a small number of possible events is non-spatial: e.g. messages 
used for a global coordination (such as "job is done") or collective decision 
making [18]. The package-based approach, see e.g. [19], does not provide any 
accounts about spatial origin of an event, since the information is propagated 
through a sequence of robots. In order to achieve a sender, a robot has to follow 
the propagation way, which quickly disappears because of movement of robots. 
In two following sections we consider virtual fields and epidemic algorithms, 
which are useful not only for communicating a content but also for providing a 
context of events. 

2.1 Virtual Fields 

Virtual field is a general name for different approaches, which use only a single 
value for communication, so-called attribute (such as intensity, connectivity, 
degree of clusterization) and spread information about this attribute over the 
whole system. Since this information is updated locally, there appear local 
inhomogeneities, which provide a context of information. Typical example is 
a pheromone-based approach [20 , which is referred in the context of emergent 
phenomena [21^, [22^, artificial evolution [23^ or robotics [24 . 

Pheromone-based communication originates from the insect world. There 
are many works devoted to this phenomenon in natural systems as well as to 
applications in technical systems. Pheromone-based communication can be di- 
vided into two main groups: pheromone leaved on immovable objects (ground, 
floor) and pheromone leaved on moving objects such as robots. The first type 
of pheromone assumes usually real (physical) pheromone, such as chemical sub- 
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stances or electromagnetic marks, the second type of pheromone can also have 
a virtual nature. For instance, robots exchange the values of variables; since 
these variables are "located" in a robot we speak about "virtual pheromones". 

Propagation of pheromones creates a spatial field, which can be of four dif- 
ferent types: non-gradient (used for transmitting some signals), gradient (to 
provide spatial context of a message), directional (propagated in a specific di- 
rection), functional (e.g. repelling or attracting). The pheromone itself can 
be calculated as a function of connectivity (the number of neighbors, see ^25j), 
time, specific input (e.g. only robots with a specific sensor input can transmit 
a pheromone) or embodied information. Pheromone field can consist of one or 
many different pheromones or even of different subfields, i.e. with hierarchical 
structure and be used for different complex actives such as an adaptive control 
of cooperative locomotion [26 j . 

Pheromone field provides spatial information about different events in a 
swarm. This spatial context can be useful not only for information transfer, 
but also for many other activities such as navigation, localization or even a 
spatial or temporal planing [27j. For instance, robots can perform triangulation 
with three pheromone sources, in a similar manner with GPS. The sources of a 
pheromone can be also such robots that encounter a relevant event for a swarm 
and serve as orientation points. Generally, the type of information, circulated in 
a swarm, depends on the type of activity: in a spatial type - information about 
orientation and position of robots/objects, information-based - e.g. sensor data 
or internal states [15] . In Table [l] we collect some examples of context and 
retrieving mechanisms. 
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Table 1: Some examples of a message context. 



To give an example, let us assume, a robot has found a "source" being rel- 
evant for the whole swarm. It sends the message "I have food source" coded 
numerically. When this message is propagated through a swarm, each robot 
knows "a resource is found by some robot". However, robots cannot find it 
because they do not know a spatial position of this "food source". The initial 
robot cannot provide these coordinates because it does not know its own posi- 
tion. However robots, when receiving this message, can estimate the distance 
and direction to a sender and the number of neighbors, which also received this 
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packages. This information is not contained in the message itself, robots have 
to retrieve this context information from different sources. Now by using this 
context information robots can apply different algorithms to find the origin of 



messages, e.g. to follow the gradient as suggested in Sec. 4.1 



2.2 Epidemic Algorithms 

Information in the case of epidemic algorithms is spread in a swarm in the 
infect ion- like manner. The main difference to the pheromone-based approach is 
that each message is propagated further without any updates with essentially 
lower re-sending rate. Thus, it does not create gradient fields. For further 
references to epidemic algorithms we refer to the overview [16], spatial and mo- 
bility issues are considered e.g. in [29^, [30 . Recently, a number of publications 
considers epidemic approaches in the context of evolutionary robotics [31 . 

Since epidemic algorithms require typically a low number of messages, the 
question is how quickly these messages are spread in a swarm. This can be 
estimated when we know how many communication contacts Uc will happen 
during the motion of a robot. This value is equal to the average number of 
robots in the area Sc and can be expressed as ^32]: 

2V2RcVtN 

= ^ 

where Rc is the communication radius, v - velocity of motion, Ssw swarm area, 
N - number of robots. The dynamics can be easily estimated in the telescopic 
way: 

1. In the first step the first robot "infects" Uc robots (the first generation). 
The number of "infected" robots in this step is nc + 1 

2. In the second step the first robot "infects" again ric robots (the second 
generation). The ric "infected" robots from the first step infect UcTIc. The 
number of "infected" robots in this step: Uc + 

3. In the third step the first robot "infects" ric robots. The the second 
generation of robots "infects" ficTic. The the first generation of robots 
"infect" again ficTic and the "infected" by them robots "infect" in turn 
already ncficnc. Number of "infected" robots in this step nc-\-n'^-\-{n'^-\-nl) . 

Collecting this telescopic dynamics, we obtain 

[ric + 1] + [ric + nl] + [n^ + + (n^ + n^)] + ... = (2) 
[uc + 1] + nc[nc + 1] + ric[nc + 1 + ndric + 1)] + ... (3) 

This relation can be written iteratively as 

kn = kn-1 + rickn-i = kn-i{nc + 1), ko = 1, (4) 

i.e. it possess an exponential form {uc + 1)"^. Now we are interested in the 
case when all robots are "infected" {uc + 1)^ > N or n = log(^n^_^i^N . The 
information transfer start if the first robot "infects" one additional robot; the 
time until the first infection can be obtained as 
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Fi gure li Total propagation time ttotai cis a function of communication distance Rc 
with different values of velocity v and the number of robots N. Area available for the 
swarm is 1000 x 1000 mm^. 



whereas the total time Uotai = n t first for infecting the whole swarm is 

Several cases of this dependency is shown in Fig. [l] where we observe a fast 
distribution of information over the swarm. 

Despite both the virtual fields and epidemic algorithms spread information 
in the system, their application is different. Virtual fields require a high-rate 
sending of updates, as shown in Sec. |4.1| they are computationally intensive not 
only for individual robots but also for the whole swarm. Epidemic algorithms 
require sending messages with very slow update rate or even only one time, 
see Sec. |4.2[ and calculate population or temporal aspects of the macroscopic 
dynamics locally. Specialization on spatial and temporal phenomena is typical 
to some extent for virtual fields and epidemic algorithms. Before we provide 
examples for both approaches, we need to consider embodiment issues such as 
communication and sensing radii, number of communication channels, covering 
rate and others. 



3 Hardware Implementation 

To implement the mentioned approaches we need to consider the embodiment 
in terms of a relationship between macroscopic features and hardware con- 
straints |33] , |34] , and generally in terms of hardware design [35 . As proposed 
in [13], we use the IR signal transmission system. Since the used sensors have 
the most intensive impact on the features of the communication, in Table |2] we 
collect the tested IR sensors with some parameters from their datasheets. 
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Table 2: Different IR sensors used in experiments with virtual pheromones and infec- 
tion dynamics. 



In the signal transmission the following parameters of IR sensors are im- 
portant: max. measuring distance Rmax^ optimal recognition distance Rrec^ 
opening angle of radiation/reflection ray a on Rrec^ degradation of radiation 
outsize opening angle D'^J^^^/ D^^^^^ dependency of reflection on color /slope of 
an object, object and geometry resolution Oresi Gres iii Rrec Iii experiments 
we measured them. Obviously, the narrower is the radiation ray, the better is 
the resolution of perception system. Therefore we choice IR-emitters only with 
small opening angles, as e.g. LD274, SFII484 and SFII4510. Moreover, we also 
tested distance sensors, that combines emitter and receiver, such as GP2D120, 
QRB1134 and QRB1113. For experiments we made a model of a robot as a 
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cube from plastic with the edge 25 mm, see Fig. 



2(a) 



Sides of this cube are 



(a) (b) 

Figure 2: (a) Plastic model of a micro-robot with different reflective surfaces used in 
experiments, (b) Degradation of Vo at shifting an object from the central line in the 
distance of 100 mm. 

painted in different colors so that we can compare reflectivity depending on 
objects color. Experiments have been done by measuring a voltage Vq on the 
emitter of phototransistor (output of distance sensor). The emitter resistance 
are chosen so that at a maximal reflection the max. voltage equals Vq ~ ^V. 
Measurements have been done with the digital voltmeter "Voltcraft M-3850". 

Firstly, we started with distance sensor GP2D120. As stated in its datasheet, 
it can measure distances between 40 and 300 mm, RmCtx = 300mm. The sensor 
is not sensitive to ambient light, however for open distances (over 300-500 mm), 
it produces a "background" voltage that depends on illumination. The exact 
dependency was not established. If the object is placed within 300 mm range, 
this sensor delivers the values that are independent from a color of the object, 
slope, and the light. However this sensor, perhaps because of non-symmetrical 
construction, has different values on left and right part regarding the central line. 
The distances are measured only in the left part (the emitter part with opening 
angle 30^), whereas when the object was putted in the right part (receiver part), 
values of distances are getting "strange", e.g. for the "background" voltage 0.34 
V we obtained values 0.04-0.028 V! We cannot explain this behavior, however 
this makes difficult any further calibration of this sensor. 

Next series of experiments has been done with separated IR-emitters and 
receivers. We choice IR-receivers only with ambient light filter. We are going to 
use the same receiver for distance measurement and communication, therefore 
we prefer sensors wide opening angle, e.g. TEFT4300, TEST2600 {a = 60), 
in the "control group" we have SFH3100F with a = 30. The current If of 
IR-emitter is restricted to 20 mA (Vcc = 5^) that corresponds to max current 
of I/O port. We draw in each "zone" one curve (50mm, 100mm, 150mm), and 
put on this curve points with the interval of 12,5mm. Model was shifted each 
time to the next point (this corresponds to half-body displacement), where we 
performed the next series of measurement for white and black side of model. For 
each pair of IR-emitter-receiver we get ~ 50 values. The minimal recognizable 
difference between two voltage values is ~ 0.02 V for 8 bit ADC. In this way, 
140-150 mm is the maximal distance Rmdx of these reflective sensors. 
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The values in the zone "near" are contained between 0.1 and 1 V, whereas 
for the zone "close" between 1 and 5 V. The distance of optimal recognition 
Rrec lies within the zone "near" because here the voltage function is more or 
less "linear" and object does not "block" sensors in contrast to the zone "close". 
The minimal distance is about 5-10 mm and depends on the structure of the 
sensor (emitter and receiver are parallel or not). Generally, a detection of touch 
(contact with an object) is not possible with the reflective IR-sensor (if the 
sensor is not displaced regarding the contact surface). The voltage Vq in fact 
does not depend on the slope of cube object, however sensitive to the color. For 
the black side of the model, the Vq was reduced by a factor of five or even more. 
Other colors, though they also change Vq^ do not have such a deep impact. 
Therefore, the robot has to be of white or, at least, light (grey) color. 

The sensor cannot differentiate whether the object is putted in the cen- 
tral line but on a large distance, or the real distance is smaller but the ob- 
ject is displaced from the central line. To solve this problem, we suggest two 
approaches. Firstly, we can preform two measurements, with proximity and 
distance sensors. Wide opened proximity sensor provides an approximative dis- 
tance, whereas distance sensor, based on this, can estimate a displacement. In 
the second approach, robot can turn so that to obtain maximal Vq (object on 
the central line). Obviously, this approach requires more time, and therefore is 
more suitable for immovable objects. 

Since a direct receiver-emitter optical connection provides essentially more 
IR-radiation than a reflective optical connection, communication is less prob- 
lematical than a distance measurement for IR devices. In this way, if proximity 
sensors are able to send and receive a reflective signal within the "near" zone, 
they can send and receive a direct signal within the "far" zone. However, we 
need to provide 60^ opening angle for a multi-channel directional communication 
system. 

In experiments we used the following pairs TEST2600:TSSS2600, TEFT4300: 
(IRL80A, TSKS5400-FSZ, LD271L), integrated sensors SFH9201, TCNTIOOO, 
TCRTIOOO, QRB1134, QRD1113. Generally we tested also IR-emitters with 
small opening angles like (SFII409), but they do not satisfy the requirements. 
We also have several problems to isolate TEST2600:TSSS2600 optically one 
from another. This pair has wide vertical opening angle 120*^, so that to remove 
completely a leak of IR-radiation in sensor was not really possible and we caused 
after many tries experiments with this pair. In Fig. |2(b)| we demonstrate the 
emitter voltage of IR-receiver in dependence of distances in "near" and "close" 
zones. We have here three different groups. The first group composes IR- 
emitters with more or less narrow opening angle. Due to a smaller angle, they 
have a stronger radiant intensity (example LD271L in Fig. [2(b)] ). The second 
group is built by the "normal" 60^ emitters IRL80A, TSKS5400-FSZ and the in- 
tegrated sensor QRD1114. Finally, the integrated sensors SFH9201, TCRTIOOO, 
QRB1134 (TCNTIOOO demonstrated very small measuring distances and was 
not considered at all) are included into the last group. 

Analyzing the performed experiments, we came to the conclusion that the 
third group (integrated sensors) is not really suitable for this application, al- 
though they have good coverage in 60^ sector. The measured distances start 
only from 40-50 mm (on the brink of recognizability) , and communication radius 
Rc is about 60-70 mm (also on the brink of recognizability). The first group 
is also not suitable, because of a poor coverage in 60^ sector, especially of IR- 
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(a) (b) (c) 

Figure 3: (a) Relative sensitivity of phototransistor TEFT4300; (b) Relative radian 
intensity of IR-diode TSKS5400; (c) Relative radian intensity of IR-diode LD274; 

emitters with 40 and less degree. Therefore a coraproniise represents the second 
group. From the tested IR-emitters only one TSKS5400-FSZ demonstrated ac- 
ceptable coverage that can be approximated in the algorithmic way. The sensor 
QRD1113 shows really good results, however it was extremely sensitive even to 
luminescent light, so that its further calibration represents essential difficulties. 

Tests of communication was performed by means "send impulse" -"receive 
impulse". Generally, communication results of all pairs from the second group 
are good. The signal from 150 mm distance on the direct line was of 0.7-0.8 
V, in different directions with 60^ of receiver and emitter not less than 0.1 V. 
Very important is that receiver and emitter are optically isolated so that to 
provide only 60^ opening angle (they can perceive and send till 80-90 grad). 
The signal outside of 60^ was less than 0.1 V for sensors with optical isolation. 
In this way robots can receive very exact information about a spatial origin of 
signal. Communication distance can be easy reduced (or even increased) in the 
algorithmic way by putting some threshold on the ADC values of a sensor. 

To conclude, the integrated transistor-diode and distance sensors are not 
suitable, primarily because of the size and the consumed current. In the tested 
phototransistors with 60^ angle, we can choose TEFT4300 with the collector 
light current 3,2 mA as the most suitable IR-receiver both for distance and 
proximity sensing. From this group alternatives are TEKT5400S (72^, 920 
nm), PT4800F (70^ 860 nm) SFH 310FA (50^ 880 nm), SFH 300FA (50^, 
870 nm) and similar. For the distance sensing suitable are such IR-diodes 
that are spectrally matched with TEFT4300 and have as small as possible 
beam angle. In the tested diodes it was LD274 with 20^. Alternatives are 
TSAL510(Q(20^ GaAs/GaAlAs, >80 mW/sr), TSTS7100 (10^ 950 nm GaAs, 
>10 mW/sr) and similar. TSKS5400-FSZ demonstrated a good compromise as 
IR-emitter for proximity measurement and communication. These GaAs diodes 
emit 950 nm wave length and are suitable also for PCM-coded communication 
with TSOP1836 (TSOP4836). Alternatives are GL4800 (60^ 950 nm) and sim- 
ilar. In Fig. |3] we demonstrate the relative sensitivity and the relative radian 
intensity of the used IR-devices. 

The size of IR-devices is important (this factor influences our decision to use 
TEFT4300 instead of other phototransistors with more higher photocurrent). 
Unfortunately, we cannot find IR-emitters with 3 mm lens or with side view 

■"^GaAlAs emitters are generally more suitable than GaAs emitters due to their more higher 
power output for the same current. 
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Figure 4: (a) The prototype of a micro-robot with sensors and a white covering; (b) 
The first version of the sensors board (with Megabitty board) that supports 6-x direc- 
tional robot-robot and host-robot communication proximity sensing and perception of 
surfaces geometry; (c) The second version of the sensors board; (c) The third version 
of the sensors board. 



Proximity sensors are small (emitter 5x5x2.65 mm and receiver 4,5x(/)3 mm). 
As already mentioned, emitters and receiver have to be optically isolated from 
one another. The most simple solution is to insert a plastic tube on the sensors, 
as demonstrated in Fig.|4];a),(b). When the sensors are hidden in the chassis, 
see Fig. [4jc),(d), this solution can also provide an optical isolation. The final 
design shown in Fig. ^d) provides a 6x channel directional communication, 
where sensors are used in the analog mode, i.e. they measure the intensity of 
IR signals. This feature allows extracting secondary information from a digital 
signal, which is used in the virtual fields approach. 

As a final comment we note that the filament lamps possess also an IR 
part and thus can be used as a global signal to control a swarm. This does 
not require any additional sensors, however should used only as an exception, 
because it essentially distorts a regular communication. 
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4 Qualitative Experiments 



Experiments with virtual fields and infection dynamics are performed as a part 
of other experiments related to navigation, collective perception or decision 
making in algorithmic ^ and analytic forms [37^ (see www.swarmrobot.org 
for publications related to these experiments). Thus, the experimental data 
are collected, however they are used in other works. Here, we extrapolate and 
transform these data to exemplify different mechanisms of information diffusion 
in a swarm. By this reason, we denote these experiments correspondingly as 
qualitative experiments. 

4.1 Virtual Fields 

The idea of a first experiment is relatively simple: robot X continuously sends a 
message, say "I found Y". This message is encoded as a number and therefore 
is compact for transmitting via IR communication system. Any other robot, 
when getting this message, extract the context, such as intensity of the received 
signal and direction from where it is received. To introduce a gradient, each 
robot subtracts one from the numerical value each time when this value (i.e. 
message) is sent further. This creates a gradient of numerical values, which 
is maximal at the origin (robot X) and decay towards boundaries of a swarm. 
Since all robot moves, we introduced a small local amplification: when a message 
is received within a short distance, i.e. the amplitude of the received IR signal 
is large, a robot adds one to the message. This creates local inhomogeneities in 
the intensity of messages and indicates a high swarm density in this location. 
Each robot stores history of messages; by analyzing this history we expect to 
discover some global gradient towards a spatial origin of messages and a local 
gradient explained by the clusterization effect. 

Since robots are moving, a mapping between spatial positions of a robot at 
each moment of time and values of the stored messages represents a tough prob- 
lem. It is resolved by increasing the swarm density higher than a supercritical 
threshold; in other words robots are catched in a small region by collision avoid- 
ance behavior. For the robot arena of 110 x 140cm such a number is 50 robots 
with a large collision detection radius of 15cm, see Fig. [5j Global movement is 
slow in this case, thus we expect that the original spatial position of a robot 
will be not essentially changed, when experiment is limited to a few minutes. 

This setup was used for decision making experiments, where an initial spatial 
position of a robot was correlated with a small region on the map. Experiment 
was performed for two minutes, after the numerical values are read from the 
memory and displayed as intensities, see Fig. [6) 

The image processing software smoothed edges of the regions. We observe a 
step-wise propagation of the original message so that all robots become aware 
of the event. Intensities indicate two effects: first of all we clearly observe 
a building of temporal clusters, related to a short-range movement of robots. 
Since the initial "robot X" frequently (approx. 5 times per second) emits the 
message with a high numerical value and this value decays, we also observe a 
global gradient between boundaries and the origin. 
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Figure 5: Setup for the experiment with the virtual field. 



4.2 Epidemic Dynamics 

The second experiment is performed within a larger series of experiments related 
to size-dependent aggregation of robots, where we explored the role of modulated 
and non-modulated signals, IR-noise and other factors. The goal is to introduce 
a feedback mechanism: the more robots are in the cluster, the longer time such a 
cluster should survive. It is expected, that small clusters of robots will "travel" 
around the seed point. 

We put a "seed point" robot in the middle of arena, it plays a role of a 
landmark, see Fig [?[ This robot only sends "1", meaning "I'm here". The 
message is only of a few bits (1 bits when only one robot is a "seed-point" and 4 
bits when all 11 robots can create local seed points) so that it is highly efficient 
in transmitting (or can be even transmitted as analog signal). In contrast to the 
previous approach, robots cannot change the message, i.e. here we encounter a 
typical infection dynamics. 

Similarly to the previous experiment (this is a standard routine in the Jas- 
mine's software library) all robots, when receiving this message, stop and esti- 
mate the signal intensity and receiving channels. In this way, robots know how 
many other robots are closely to them. This degree of clusterization is a typical 
temporal information and is used in the feedback. In particular, the waiting 
time in a cluster is a function of the degree of temporal clusterization [32] . 

In Fig. [71 we show the behavior of 11 Jasmine robots within first 80sec. of the 
experiment, where only one "seed-point" robot is allowed. They build two- and 
three-robots clusters and these clusters are traveling around the "seed-point" 
robot. We emphasis that in this approach one bit is sent only by only one 
robot with very low update rate (one time per 5 seconds). When several seed- 
points are allowed, other robots can send a reference k (e.g. "2") on the original 
message ("1"). 

5 Conclusion 

In this work we discussed two communication mechanisms, which spread infor- 
mation in a swarm. They are based on package-based approach, however do not 
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(a) 



(b) 





(g) 60 sec. (h) 70 sec. (i) 80 sec. 



Figure 7: Usage of epidemic dynamics for size-dependent clusterization. The robot 
in the middle of arena is the origin of 1-bit message "I'm here". The marked areal 
is approximately equal to its communication radius. It is visible that two-robots and 
three-robots clusters stay longer than separate robots. 

use routing, which is tough for small swarm robots. Instead we utilize virtual 
field and epidemic algorithms to transmit messages in a system. 

The difference between virtual fields and epidemic algorithms consists in 
creating a spatial gradient and different behavioral procedures and information 
processing. For instance, virtual fields utilize gradient for navigation purposes, 
whereas epidemic algorithms focus primarily on population dynamics or tempo- 
ral effects such as e.g. clusterization. It needs to point out, that the mentioned 
aspects are related only to the context of robot swarms and not to other appli- 
cations of virtual fields and epidemic algorithms. 

In experiments with different hardware we explore the role of physical em- 
bodiment for context-based communication. The selection of the emitting- 
receiving IR senors has a decisive impact on global communication properties 
of a swarm. We indicate a possible spectrum of these devices and a selection of 
particular sensors for the Jasmine robot. 

Utilization of spatial information in the case of mobile robots represents 
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some open problems because it is not always possible to establish a relationship 
between spatial positions of a robot and values of virtual pheromone. Leav- 
ing pheromone on immobile objects is of advantage for behavioral algorithms, 
however is challenging in terms of their practical implementation. 

These described mechanisms are not used in separate experiments (at least in 
those performed in our group) , they are always integrated as a basic behavioral- 
communicating part in more complex scenarios. A long term utilization of these 
mechanisms indicates their practical relevance and finally leads to a decision to 
present them as a separate work. 
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